Easy Path Wavelet Transform on Triangulations of the Sphere
نویسندگان
چکیده
The computation of sparse representations of data on the sphere (as e.g. topographical data) is a crucial step for further processing such as multiple separation, migration, imaging and sparsity promoting data-recovery. The Easy Path Wavelet Transform (EPWT) is a new tool for sparse data representation that has recently been introduced for image compression. In this paper we consider the EPWT on spherical triangulations. It is a locally adaptive transform that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate manner. In our approach the usual discrete one-dimensional orthogonal or biorthogonal wavelet transform can be applied. The EPWT can be used for defining a multiresolution analysis on the sphere in which the scaling spaces and the wavelet spaces depend adaptively on the data. Issues of implementation of the EPWT are also considered.
منابع مشابه
Sparse Data Representation on the Sphere using the Easy Path Wavelet Transform
In this paper we consider the Easy Path Wavelet Transform (EPWT) on spherical triangulations. The EPWT has been introduced in [7] in order to obtain sparse image representations. It is a locally adaptive transform that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate manner. In our approach the usual one-dimensiona...
متن کاملThe Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm
This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. W...
متن کاملThe Easy Path Wavelet Transform: A New Adaptive Wavelet Transform for Sparse Representation of Two-Dimensional Data
We introduce a new locally adaptive wavelet transform, called Easy Path Wavelet Transform (EPWT), that works along pathways through the array of function values and exploits the local correlations of the data in a simple appropriate manner. The usual discrete orthogonal and biorthogonal wavelet transform can be formulated in this approach. The EPWT can be incorporated into a multiresolution ana...
متن کاملA Region Based Easy Path Wavelet Transform For Sparse Image Representation
The Easy Path Wavelet Transform is an adaptive transform for bivariate functions (in particular natural images) which has been proposed in [13]. It provides a sparse representation by finding a path in the domain of the function leveraging the local correlations of the function values. It then applies a one dimensional wavelet transform to the obtained vector, decimates the points and iterates ...
متن کاملOptimally Sparse Image Representation by the Easy Path Wavelet Transform
The Easy Path Wavelet Transform (EPWT) [19] has recently been proposed by one of the authors as a tool for sparse representations of bivariate functions from discrete data, in particular from image data. The EPWT is a locally adaptive wavelet transform. It works along pathways through the array of function values and it exploits the local correlations of the given data in a simple appropriate m...
متن کامل